#define _CRT_SECURE_NO_WARNINGS 1


//#include<string>
//#include<iostream>
//
//using namespace std;
//
//bool IsLetter(char ch)
//{
//	if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
//	{
//		return true;
//	}
//	return false;
//}
//
//bool IsNum(char ch)
//{
//	if (ch >= '0' && ch <= '9')
//	{
//		return true;
//	}
//	return false;
//}
//
//int main()
//{
//	string s;
//	int p1 = 0, p2 = 0, p3 = 0;
//	cin >> p1 >> p2 >> p3 >> s;
//	int size = s.size();
//	char ch = 0;
//	if (p3 == 1)
//	{
//		if (p1 == 3)
//		{
//			ch = '*';
//			for (int i = 0; i < size; i++)
//			{
//				if (s[i] == '-' && s[i + 1] - s[i - 1] >= 1)
//				{
//					if ((IsLetter(s[i - 1]) && IsLetter(s[i + 1])) || (IsNum(s[i - 1]) && IsNum(s[i + 1])))
//					{
//						int end = s[i + 1] - s[i - 1] - 1;
//						while (end >= 1)
//						{
//							for (int j = 0; j < p2; j++)
//							{
//								cout << ch;
//							}
//							end--;
//						}
//					}
//					else
//					{
//						cout << s[i];
//					}
//				}
//				else
//				{
//					cout << s[i];
//				}
//			}
//		}
//		else
//		{
//			for (int i = 0; i < size; i++)
//			{
//				if (s[i] == '-' && s[i + 1] - s[i - 1] >= 1)
//				{
//					if ((IsLetter(s[i - 1]) && IsLetter(s[i + 1])) || (IsNum(s[i - 1]) && IsNum(s[i + 1])))
//					{
//						int end = s[i + 1] - s[i - 1] - 1;
//						if (IsLetter(s[i - 1]) && IsLetter(s[i + 1]))
//						{
//							ch = p1 == 2 ? (s[i - 1] + 1) - 32 : s[i - 1] + 1;
//						}
//						else
//						{
//							ch = s[i - 1] + 1;
//						}
//						while (end >= 1)
//						{
//							for (int j = 0; j < p2; j++)
//							{
//								cout << ch;
//							}
//							end--;
//							ch++;
//						}
//					}
//					else
//					{
//						cout << s[i];
//					}
//				}
//				else
//				{
//					cout << s[i];
//				}
//			}
//		}
//	}
//	else
//	{
//		if (p1 == 3)
//		{
//			ch = '*';
//			for (int i = 0; i < size; i++)
//			{
//				if (s[i] == '-' && s[i + 1] - s[i - 1] >= 1)
//				{
//					if ((IsLetter(s[i - 1]) && IsLetter(s[i + 1])) || (IsNum(s[i - 1]) && IsNum(s[i + 1])))
//					{
//						int end = s[i + 1] - s[i - 1] - 1;
//						while (end >= 1)
//						{
//							for (int j = 0; j < p2; j++)
//							{
//								cout << ch;
//							}
//							end--;
//						}
//					}
//					else
//					{
//						cout << s[i];
//					}
//				}
//				else
//				{
//					cout << s[i];
//				}
//			}
//		}
//		else
//		{
//			for (int i = 0; i < size; i++)
//			{
//				if (s[i] == '-' && s[i + 1] - s[i - 1] >= 1)
//				{
//					if ((IsLetter(s[i - 1]) && IsLetter(s[i + 1])) || (IsNum(s[i - 1]) && IsNum(s[i + 1])))
//					{
//						int end = s[i + 1] - s[i - 1] - 1;
//						if (IsLetter(s[i - 1]) && IsLetter(s[i + 1]))
//						{
//							ch = p1 == 2 ? (s[i + 1] - 1) - 32 : s[i + 1] - 1;
//						}
//						else
//						{
//							ch = s[i + 1] - 1;
//						}
//						while (end >= 1)
//						{
//							for (int j = 0; j < p2; j++)
//							{
//								cout << ch;
//							}
//							end--;
//							ch++;
//						}
//					}
//					else
//					{
//						cout << s[i];
//					}
//				}
//				else
//				{
//					cout << s[i];
//				}
//			}
//		}
//	}
//
//	return 0;
//}


//#include<string>
//#include<iostream>
//
//using namespace std;
//
//int main()
//{
//	size_t n = 0;
//	cin >> n;
//	string s, s1, s2;
//	int m = n;
//	while (m)
//	{
//		s += (m % 2) + '0';
//		m /= 2;
//	}
//	int size = s.size();
//	int end = 32 - size;
//	while (end >= 1)
//	{
//		s += '0';
//		end--;
//	}
//	reverse(s.begin(), s.end());
//	s1 = s.substr(0, 16);
//	s2 = s.substr(16, 16);
//	end = 31;
//	int sum = 0;
//	for (auto& e : s2)
//	{
//		int x = (e - '0') * (int)(pow(2, end--));
//		sum += x;
//	}
//	for (auto& e : s1)
//	{
//		int x = (e - '0') * (int)(pow(2, end--));
//		sum += x;
//	}
//	cout << sum << endl;
//
//	return 0;
//}
